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Introduction 

If the product obtained by iterating the duplication of cosines has a well-known simple closed 
form, namely 

sin 2 n+1 x 

cos x cos 2x cos 4 x • ■ • cos 2 x = — — , 

2 n+i smx 

there is no such formula for the analogous product of sines. Nevertheless the product: 

P n (x) := sin x sin 2x sin 4x ■ • • sin2 n x 

occurs several times in the literature (see for example [HI EH UH El El El), where in particular 
the quantities ||P n ||oo := suPxeK an d ||-fn||i := Jq \Pn(x)\dx enter the picture. 

We will give a general identity, involving the sum of binary digits of an integer, from which 
formulas for the product P n (x) and related quantities will be deduced. Exploiting these 
identities will lead us from Pisot numbers to Euler and Wallis formulas, from the Prouhet- 
Thue-Morse sequence to asymptotic formulas in analytic number theory, from multigrade 
equalities to the natural introduction of morphisms of the free monoid on two letters. 

Two propositions 

An easy identity 

The following result is not difficult to prove. 
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Proposition 1 Let a be a complex number. Denote by s(k) the sum of the binary digits of 
the nonnegative integer k. Then the following identity holds in C[[X]]. 

J] (l + aX 2 ^ = J2 aS(j)xj - C 1 ) 

0<fc<n 0<j<2" 

Proof. This is a direct consequence of the uniqueness of the base 2 expansion of the integers 
in [0, 2 n ). Alternatively this can be proved by induction on n. □ 



Corollary 1 The following well-known identities hold: 

0<fc<n 

n ( i+x2k 



l-X 

1 



k>0 



l-X 



n ( i - x2k ) = yi (- i ) s(j) ^ j 

)<k<n 0<j<2 n 

11 (i-x 2 ^ = ^(-l) s ^ 



fc>0 j>0 



Proof. Take a = 1 and a = — 1 in Identity ^ gives the first and third identities. Letting n 
tend to infinity in the first and third identities gives the second and fourth identities. □ 



Remark 1 

- The first identity in Corollary ^ above goes back to L. Euler (1707-1783). For an 
unusual occurrence of the Euler formula, the reader might want to look at [T2*] . 

- The third and fourth identities in Corollary^ above involve the sequence ((— l) s V')j e n, 
which is the celebrated Prouhet-Thue-Morse sequence. This sequence first appeared in 1851 
in a paper by E. Prouhet (1817-1867) for multigrade equalities (see below); it was then 
studied at the beginning of the 20th century by A. Thue (1863-1922) for a question about 
repetitions in infinite sequences (which lead to the nowadays vivid combinatorics of words); in 
the 20's H.C.M. Morse (1892-1977) rediscovered it for a construction in differential geometry: 
this and more can be found, e.g., in JI| and the references therein. Also note that K. Mahler 
(1903-1988) studied this sequence, without calling it the Thue-Morse sequence: in he 
proved that the correlation spectrum of this sequence contains a nonzero singular continuous 
component (Kakutani proved in the 60's that the spectrum is singular continuous); Mahler 
told the second author that jU] was the first paper he wrote in English - with the help 
of N. Wiener. Speaking of Mahler and the Thue-Morse sequence, it is worth mentioning 
that the transcendence results he proved in ^U] directly imply the transcendence of the real 
number whose 6-ary expansion is the Thue-Morse sequence. 

A generalization 

The following generalization of Identity Q holds; it will be the core of our paper. 
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Theorem 1 Let a be a complex number. If j = ^„e g (j)2 9 with e q (j) G {0, 1} is the binary 
expansion of the nonnegative integer j , and if X := is a sequence of complex numbers, 

let u(j, A) := ^2 q e q (j)X q . Then the following identity holds in C[[Z]]. 

II (l + aexp(X k Z))= a s ^exp(u(j,X)Z). (2) 

0<fc<n 0<j<2 n 

Remark 2 

- In Identity El the formal series exp Y is defined as usual by exp Y := Yl n >o Y n /n\. This 
identity could be written in the more visual - but maybe less conventional - form 

(l + aX x *) = a>'®X u(j ' X) - 

0<k<n 0<j<2 n 

- Taking Xj := 2^ and X := exp Z in Identity 121 clearly implies Identity ^ 



More product formulas 

The identities above can be turned into trigonometric identities including in particular a 
formula for the duplication of sines and cosines. 

Proposition 2 Let a be a complex number and X := (Xj)j e ® be a sequence of complex 
numbers. If the binary expansion of the nonnegative integer j is j = ^2 q e q (j)2 q , with 
e q{j) = 0) 1; define cr q (j) by o~ q (j) : = 2e q (j) — 1. Then, the following identity holds true in 
C[[Z)}. 



a n 11 (exp(X k Z)+a- 1 exp(-X k Z))= £ a s ^ exp (I £ a g (j)X A Z j . (3) 

0<fc<n 0<j<2 n \ \0<q<n J / 

Proof. Dividing the two sides of IdentityEJby exp(|(A + Ai + • - • + X n -x)Z) yields 
II (ew(~hz) +ae W (±X k z\) = ^ a s ^ exp f(u{j, A) - ^(A + • • • A n _i)zV 



0<k<n x x 7 \ / / 0<j<2" 

Since 

u 



(j, A) - i(A + • • • K-i) = \Y. - l)A ? = \ 

0<q<n 0<q<n 

we get, after factoring a out and replacing Z by 2Z, 

l[ a n (exp(X k Z) + a- 1 exp(-X k Z))= £ a s ^ exp ( ( £ a 9 (j)A, j Z j 

<k<n 0<j<2 n \ \0<q<n / / 



0< 

which is Identity El 

Identity El implies several product identities 
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Corollary 2 Let a be a complex number and A := (Xj)jeN be a sequence of complex numbers. 
If the binary expansion of the nonnegative integer j is j = J2 q e, q (j)2^ , with e q (j) = 0,1, 
define a g (j) by a q (J) := 2e q (j) - 1. Then, 



JJ coshAfc = 2 n ^2 cosh a ^)\) 

<k<n 0<j<2 n \0<q<n / 

Yl cos\ k = 2- n cos ( ^O')^) 

<k<n 0<j<2" \0<q<n ) 

H sinhA, = 2" 2m Yl (-l) s(i) cosh( 

,k<2m 0<j<2 2m \0<q<2m J 

J] sin A, = (-l)™2- 2m (-l) s0) cos( 

,k<2m 0<j<2 2m \0<q<2m J 



(4) 
(5) 
(6) 
(7) 



0<k<2m 0<j<2 2 

Furthermore 



] [ cos(2*a;) = 2~ n cos((2j + l)x - 2 n x) (8) 

0<fc<n 0<j<2 n 

]J sm(2 k x) = (_i) m 2 - 2m J2 (-l) s(i) cos((2j + l)x-2 2m x) (9) 

0<fc<2m 0<j<2 2m 



Hence 



II cos ( 2 ^) = 2 " n E cos (^' + w (= f^|) ( 10 ) 

0<fc<n 0<j<2 n ~ 1 ^ ' 

j ] sm(2 k x) = (^-i)m+i 2 i-2m (-I)"® cos((2j + l)ar) (11) 

0<fc<2m 0<j<2 2m ~ 1 

Proof. Taking a = 1 in Identity El we see that the left-hand expression is invariant under 
Z — > —Z; hence the right-hand expression is also invariant under Z — > —Z; hence adding 
Identity 01 with Z to Identity El with — Z yields Identity |H Changing then \ k into i\k yields 
Identity El 

Taking a = —I'm Identity El we see that changing Z into — Z multiplies out the left-hand 
expression by (— l) n . Taking n = 2m gives 

J] (exp(A fc Z)-exp(-A fc Z))= £ (-l)'W«p(( £ ^(j)A 9 j Z j 

0<fc<n 0<j<2™ \ \0<g<n / / 

whose left-hand member (hence right-hand member as well) is invariant under Z — > —Z. 
Arguing as above, dividing by 2 2m , and taking Z — 1 gives Identity El Replacing Afc by i\k 
yields Identity 
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Then Identities |H1 and M are deduced from Identities E] and [7| respectively by taking A^ := 
2 k x and by noting that Eo< g <n = (2j + 1) - 2". 

Finally if we split the sum in Identity |H1 as J2o<j<2"- 1 + Yli2 n - 1 <j<2 n an< ^ ^ we P u ^ 3 = 
2 n ~ 1 — t — 1 in the first sum and j = 2 n_1 + 1 in the second sum, we get 

£ cos((2j + l)x - 2 n x) = 2 £ c os(( 2t + 

0<j<2™ 0<t<2«- 1 

which gives Identity Similarly Identity |§] implies Identity ^2 after noting that for t G 
[0, 2 2 " 1 " 1 ) we have (-l)^ 2 " 1 " 1 -*- 1 ) = -(-l) s (*) and s(2 2m ~ 1 + 1) = □ 

Remark 3 

- In Identities 0] to above, the quantities 



0<j 

can be replaced by the (equal) expressions 



<J<2" \0<g<ra / 



E / ( E H*) ' ( E *0 

i_l6{-l,+l} n \0<(?<n / \0<g<n / 



eo,e 1 ,-,e„_i6{-l,+l} n \0<q< 

- Identities analogous to Identities |H1 El HE and [TT] above, where 2m is replaced by 2m + 1, 
can be obtained with similar arguments. For example 

J] sinA fc = (-ir +1 2- 2 - 1 £ (-l)^sin( £ ^(^j 

0<fc<2m+l 0<j<2 2m + 1 \0<(2<2m+l / 

(this relation can be deduced directly from Identity [7| by multiplicating by sinA2 m and using 
sin a cos ft = (sin(a + ft) + sin(a — ft))/ 2). 



Wallis formula 

John Wallis (1616-1703), while calculating the value of tt by finding the area under the 
quadrant of a circle (ten years before Newton discovered calculus), obtained the now called 
"Wallis formula" . It is worth mentioning that Sondow showed how to use Wallis formula to 
compute in an elementary way £(0) and C'(0), where ( is the Riemann zeta function |19j . 
We show here how Wallis formula can be deduced from Identity [7| 

Corollary 3 (Wallis formula) If n tends to infinity, then 

2^ n 

lim K = 7i. 

<? 

This can also be written 

vr _ 2-2 4-4 6-6 
2 ~ 1^3 3~5 5^7 "' 
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Proof. Applying Identity with Aq = Ai = • • • = \2m-1 '■= x we obtain 



(sinx) 2m = (-l) m 2- 2m 



£ (-l) s(i) cos(a; £ ^0")) 

<j<2 2m V 0<g<2m / 



0<j<2 2 " 

Since = 2e 5 (j) - 1, we have Eo< ? <2m = 2s 0') ~ 2m > hence 

(sinx) 2m = (-i) m 2- 2m £ (-!) s0) cos(2x(s(j) - m)). 

0<j<2 2m 

Integrating yields 

/tt/2 ;>7r/2 
(sinx) 2m rfx= (-l) m 2- 2m £ (-l) s(i) / cos(2x(s(i) - m))dz. 

The integrals in the right-hand quantity are equal to zero if s(j) 7^ m and to tt/2 if s(j) = m. 
There are exactly ( 2 ™) integers j G [0, 2 2m ) for which s(J) = m, hence 

tt/2 

(sinx) 2m dx = (-l) m 2~ 2m (-l) m 
Now, using the classical trick, define I n := J" (sinx) n dx. Then 

/■tt/2 /.tt/2 /.tt/2 

/ (sinx) n+2 <ix = / (sinx) n <ia;— / cos a; (cosx(sinx) n )(ix. 
Jo Jo Jo 

Integrating the last integral by parts gives 

(n + 2)/ n+ 2 = {n + l)/ n hence (n + 2)4+ 2 4+i = (n + l)I n+1 I n . 

This shows that the quantity (n + l)4+i4 does not depend from n, hence is equal to 
I\Io = 7r/2. Furthemore the equality (n + 2)J n+2 = (n + 1)4 shows that 4+2/4 tends to 1 
as n tends to infinity. But 4+2 < 4+1 < 4; hence dividing by 4 shows that 4+i/4 tends 
to 1 as n tends to infinity. Hence 

- = (n + l)4+i4 ~ ™/ 2 



/2m> 




= 1 1 


(2m^ 






If 


22m 1 


Km j 





which gives 

nn 2 f2n 

l 2n~ 



n = lim 2nJ 2 = lim 4:nln„ = lim 



n— >oo 2 4n V W 



Hence 

2^ n 

lim k = 7T 
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Pisot numbers 



Pisot-Vijayaraghavan numbers were first studied by C. Pisot (1910-1988) and T. Vijayaragha- 
van (1902-1955): these are the algebraic integers > 1 such that all their other algebraic con- 
jugates lie in the open disk z < 1. Their principal property is to behave almost like integers 
in questions of distribution modulo 1. 

The product formulas above have applications for the distribution modulo 1 of quantities 
involving Pisot-Vijayaraghavan numbers. Before stating such an application (Corollary 0] 
below) we need a lemma. 

Lemma 1 Let (X q ) q >o be a sequence of real numbers. For any real number x define \\x\\ := 
min-cgz \x — n\. Then the infinite product n<j>o I COS7r \| equals if and only if either 
^2 q >o II \ II 2 = +°°; or there exists q > such that X q = \ mod 1. 

Proof. Left to the reader. □ 

Corollary 4 (Mendes Prance [llj) Let X := (Xj)j e ^ be a sequence of real numbers. For 
every integer j with binary expansion j = J2 q e qU)^ q > where e q (j) G {0, 1} ; define as previ- 
ously u(j,X) := ^2 q e q {j)X q . Then the sequence j — > u(j,X) is uniformly distributed modulo 
1 if and only if for each £ G N \ {0} either H^A^I 2 = +oo or there exists q = q(£) > 
such that lX q = | mod 1 . 

As a consequence, supposing 9 > 1, the sequence (xJ2 q e q(k)@ q )ken is uniformly dis- 
tributed modulo 1 if and only if either 9 is not a Pisot number and x ^ 0, or 9 is a Pisot 
number and x ^ Q{9). 

In particular, if x ^ and 9 is not a Pisot number, then the set of finite sums x^2,9 n: > 
is dense modulo 1. The same conclusion holds if 9 is a Pisot number and x ^ Q(9). 

Proof. We first recall that 9 is a Pisot number if and only if there exists a nonzero real number 
x such that Hx^H 2 < oo, see [T5J p. 238]; furthermore any such x must necessarily belong 
to Q(9) see [H| Theoreme 2, p. 153-154] or [T71 Theorem A, p. 4]. Now, since the sequence 
j — > u(j, X) is uniformly distributed modulo 1 if and only if 



for all integers £ ^ 0, we see from Lemma Q that it suffices to prove that conditions (i) and 
(ii) below are equivalent: 





(«) w^o, n 



cosix£X q \ = 0. 



9>0 
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Now Identity |2 with a := 1 and Z := 2ml (where I is an integer) reads 

/ 1 I „2in£X k \ 1 

n C- 1 ^-)^ e 



2 

0<k<n v 7 0<j<2™ 



Hence 



1 E 

On / j 



2 r ' 

0<?'<2" 



e 2ineu(j,\) 



] [ | cos7r£Afc| 

0<fc<n 

showing that (i) implies (ii). 

Conversely, suppose that Condition (ii) holds. Note that u(2j,X) = u(j,TX) and that 
u{2j + 1, A) = A + u(j,TX), where TA is the shifted sequence TA := (Ag + i) g > . Hence, 
defining M(N, A) by 



A4(X) := limsup 

AT— >oc 



- exp(2mMM)) 



N 

0<k<N 



we have (see Lemma 3 of |TT] ) 

M{\) = | cos(vr£Ao)|7W(TA) = | cos(7r£A )|| cos(vr£Ai)|.M(T 2 A) 

hence 

M(X) < JJ|cos(vr£A g )| = 0. □ 

Multigrade equalities and the Prouhet-Tarry-Escott prob- 
lem 

We alluded at the beginning of this paper to multigrade equalities. The pioneering work in 
this area is the very short Note aux Comptes-Rendus de l'Academie des Sciences of Prouhet 
in 1851: for a survey on the Prouhet problem see for example (21 HE1- m this section we 
sketch the construction of multigrade equalities a la Prouhet using our fundamental identity. 

Replacing A^ by xXk in Identity El gives 

Y[ sinhxA fc = 2~ 2m (-l) s0) cosh (x a i ( 0)\) 

0<k<2m 0<j<2 2m \ 0<q<2m / 

= 2 — y: (-ir w Etsv- 2 ' E 

0<j<2 2m £>0 ^ '' \0<q<2m J 

( \^ 

= 2 " 2m E^ 2f E (- 1 )* 01 E *.«>M ■ 

£>0 ^ >' 0<j<2' 2m \0<q<2m / 
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Since the left-hand expression is equal to A Ai • • • A 2m -ia ;2m + 0(x 2m+2 ) in the neighborhood 
of 0, we have for £ G [0, m — 1] 



0<j<2 2m 



v 0<q<2m / 



0. 



Choosing the A/s adequately gives a family of multigrade equalities. 

In the same way, using the second part of Remark El one can obtain an identity for 
rio<fc<2m+i sinhxAfc, and hence another family of multigrade identities. 



Back to iterating the duplication of sines 

A natural occurrence of morphisms of the free monoid 

We recall the notation: P n (x) := sin x sin 2x sin 4x • • -sm2 n x. We will denote by sgny the 
sign of the real number y, i.e., sgny := y/\y\ if y ^ 0. We will show that the signs of P n (x), 
for x G (0, 7r), form a word of length 2 n that is obtained by iterating the morphism ip of the 
free monoid generated by {0, 1} defined by 

<P(+) = +~ 
¥>(-) = "+ 

(in particular when n goes to infinity, the sequence of signs of P n (x) converges to the Prouhet- 
Thue- Morse sequence). 

Proposition 3 The finite sequence of (consecutive distinct) signs of P n+ i(x) for x G (0,7r) 
can be obtained from the sequence of signs of P n (x) for x G (0, n) by applying the morphism 

of monoid H ► H , > — +. In particular the sequence of signs of P n (x) for x G (0, n) 

is the prefix of length 2" of the Prouhet-Thue- Morse sequence. 

Proof. For n > and j G [0, 2 n ), let p n j be the sign of P n (x) for x G (p-, ^„ ) (it is clear 
that P n (x) has constant sign on such an interval). 

Let now j belong to [0, 2 n+1 ) and let us determine the sign of P n+ i{x) for x G {■J^t, y+i )- 

• If j is even, say j := 2k, the interval {-J^r, ^tffi r ) is contained in the interval (|f , g^^ ) 
and 2 n+1 a; belongs to (2m7t, 2(w + 1)7T, hence p n +i,j — Pn+i,2u = Pn,«- 

• If j is odd, say j := 2fc, the interval (osrr, a^rr^ ) is contained in the interval ) 
and 2 n+1 a; belongs to ((2m + l)7r, (2u + 2)7T, hence p n +ij = Pn+i,2«+i = ~Pn,u- 

The formulas giving p n +i,j in terms of p nj - exactly mean that each of the intervals 
(frr, 2" ) wnere Pn{x) has constant sign splits into the two subintervals ( J$r, ^ 'n+i ~ ) 
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and ( 2^+1 i 2"+! ) wnere -Pn+i(a ; ) has constant sign, this sign being the same as the sign 
of P n (x) on the first interval and the opposite on the second one. This can be described by 

+ -> + - 

at each splitting. □ 



Remark 4 What seems interesting in this (easy) result is the natural occurrence of a mor- 
phism of monoid in a simple question that is not explicitly related to combinatorics on 
words. For more material on morphisms of (free) monoids, the reader might want to read 
for example j2]. 

Asymptotic behavior of the duplicating sinus product 

In this section we will study the asymptotic behavior of the product 

P n (x) := sin £ sin 2a; sin 4x • ■ -sin2 n x, 
in particular of the quantities ||P n ||oo := su PzeR l-Pn( x )l an d ||-fn||i := Jq \P n {x)\dx. 



Theorem 2 (Gelfond |8j, Newman-Slater |14| ) The following bound holds 




Remark 5 

- Note that this inequality is nearly optimal since |P„(-7r/3)| = (y/3/2) n+1 . 

- This result seems to have been proved for the first time by Gelfond who used a simple 
and ingenious lemma [HI p. 62]. Gelfond applied this bound to obtain an asymptotic estima- 
tion of the number of integers < x belonging to a given class of congruence and whose sum of 
digits in some integral base belongs to a given class of congruence. Another proof was given 
by Newman and Slater in [14, p. 73]: they used this result to establish the preponderance 
of integers having an even number of l's in their binary expansion over integers having an 
odd number of l's in natural sequences of integers (for example the sequence (M n )„> , or 
the sequence of squarefree integers). Among other occurrences of this result in the literature 
we cite the paper of Fouvry and Mauduit (7J p. 583] where they were interested inter alia 
in almost-primes in sequences of integers with automatic characteristic function; their proof 
is the same as the proof of Newman and Slater in |14j . 

Note that log((v / 3/2) n ) = n(log3)/(21og2) and that the exponent as well as the 

summatory function of the sequence ((— l) s ^) n >o also occur in [TBI 14]. 

For the sake of completeness we give below the proof of Newman and Slater slightly 
generalized to the case where duplication is replaced by multiplication by any integer. (For 
recovering Theorem El above take r := 2 in Proposition |4] below.) 
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Proposition 4 Let r be a positive integer. Define P Tn (x) by 

P r ,n {%) '■= | sin x sin rx ■ ■ ■ sin r n x \ 
If r is odd, then ||P r ,n||oo = 1, 



If r is even, then I cos I ) ) < ||P rn ||oo < ( cos 



2r + 2 ~ " "" - V V2r + 2 



Proof. To avoid both absolute values and taking real powers of negative numbers, we will 
study the quantity P 2 n (x). The following trick is adapted from 



P 2 n (x) = (sin 2 x) 1/r+1 | [ (sinVx) r / r+1 (sinV +1 x) 1/r+1 (sin 2 r n x) r/r+1 . 

\0<j<n-l / 

Hence, defining the function (p by 

<p(x) := (sin 2 x) r/r+1 (sin 2 rx) 1/r+1 , 

we have 

P?,n(*)< II V(r>x). 
0<j<n-l 

Now the derivative of the function (p is given by: 

(p'(x) = (sin 2 :r)~ 1 /' r+1 (sin 2 rx)~ r l r+1 sinxsinrx sin((r + l)x). 

r + 1 

In particular the maximum of (p must occur for x such that sin((r + l)x) = i.e., x G 
{kii/ (r + 1), k > 0}. It is thus immediate that the maximum of ip occurs at x = r ^_ 1 7i and 

r + l 



that this maximum is equal to sin 2 ( tt ) . Hence 



PU*) < ( -n 2 ( ^vr 



which yields an upper bound for ||P rin ||oo- 

Taking xq := (^L 2 J)/( r + 1)> we see that, for any integer > 0, 



r k+1 x + r fc x = r k n 



r + l 



G vrZ H 



hence 



sinr fc+1 Xo| = | sinr fc £ | = ... = ! sinxol. 



This implies that P r , n (^o) = I sinxo| n+1 , hence 



I £±i I \ \ / / I I 



which gives the desired result. □ 
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Remark 6 Proposition 0] shows in particular that, for all n, lim,,^^ ||P n>r ||oo — 1- 



The asymptotic behavior of the Lx-norm of P n (x) 
We have the following result. 



P2,n{x) also occurs in the literature. 



Theorem 3 (Fouvry-Mauduit |7j) The following equality holds 

\\Pn\\l= I" \P n {t)\dt = C P n {l + 0{l)) 
JO 

where C is a positive constant and p satisfies 0.654336 ■ ■ ■ < p < 0.663197- • -. 

Remark 7 Theorem El above is proved in where the authors are interested in almost- 
primes (i.e., integers having at most a given number of primes) in sequences of integers 
whose characteristic functions are automatic; their proof uses transfer operators. Note that 
Eminyan gave earlier in [5] a bound for ||P2 n -i II i 

of the form C p 2n ~ l where p = (2+ v / 2) 1/4 /2. 
This result is used to compute the average value of the number of divisors of n for n having 
an even binary sum of digits. This result is also used in [U] to compute the average value of 
the number of representations of n as a sum of two squares for n having an even binary sum 
of digits. 

A rough upper bound for p in Theorem |3] can easily be obtained from Identity ^TJ and 
Parseval's equality (orthogonality of sines or cosines). We state this result in a more general 
framework. 

Proposition 5 Let A = (Ao, . . . , Ajy) be an (N + 1) -tuple of integers such that, for all choices 
of s q = ±1, and e' q = ±1, we have 



E 

0<q<N 



0<q<N 



Eg = e' for all q. 



Define 



Then 



P 



N 



X 



] [ sin(A 

0<j<N 



71 



Remark 8 If A g := 2 g for all q, the condition on E q and e' holds. Proposition yields for p 
in Theorem El the bound p < ^ = 0.707106 ■■ ■. This bound is of course less precise than the 
result of [7j, but more precise than the bound obtained from the inequality ||P n ||i < C||Pn||oo 
which gives p < ^ = 0.866025 • • •. 
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Proof. The Fourier expansion of P^ depends on the parity of N: we have from Identity 
and the two parts of Remark |SJ where is replaced by X^x: 



2 N+1 



J2 ±fL J2 e q x q 

ee{-l,+l} N + 1 \ 0<q<N 



where the ± symbol equals EqEi ■ ■ -En, and where F(£) = cos£ if N is odd and F(£) = sin£ 
if N is even. In either case, Parseval's equality reads 



- f \P^{x)\ 2 dx=\ 
* Jo 1 



1 



1 



0<fc<2 JV + 1 -l 

Applying the inequality of Cauchy-Schwarz yields 



22(AT+1) 2 N + 2 ' 



71 



Pjf{x)\dx < - / \P^{x)\ 2 dx 



71 



1/2 



1 



21+N/2 ' 



□ 



A last comment. The sup norm of the product | ri cos (^i x )l i s obviously 1. Its L 2 -norm can 
be computed as above: the graph of the product of sines or cosines L 2 -collapses onto the 
horizontal axis as N increases. 
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